Unfair permutations

نویسندگان

  • Helmut Prodinger
  • Carsten Schneider
  • Stephan G. Wagner
چکیده

We study unfair permutations, which are generated by letting [Formula: see text] players draw numbers and assuming that player [Formula: see text] draws [Formula: see text] times from the unit interval and records her largest value. This model is natural in the context of partitions: the score of the [Formula: see text]th player corresponds to the multiplicity of the summand [Formula: see text] in a random partition, with the roles of minimum and maximum interchanged. We study the distribution of several parameters, namely the position of player [Formula: see text], the number of inversions, and the number of ascents. To perform some of the heavy computations, we use the computer algebra package Sigma.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Stream Cipher Based on Chaotic Permutations

In this paper we introduce a word-based stream cipher consisting of a chaotic part operating as a chaotic permutation and a linear part, both of which designed on a finite field. We will show that this system can operate in both synchronized and self-synchronized modes. More specifically, we show that in the self-synchronized mode the stream cipher has a receiver operating as an unknown input o...

متن کامل

F-Permutations induce Some Graphs and Matrices

In this paper, by using the notion of fuzzy subsets, the concept of F-permutation is introduced. Then by applying this notion the concepts of presentation of an F-polygroup, graph of an F-permutation and F-permutation matrices are investigated.

متن کامل

Sharply $(n-2)$-transitive Sets of Permutations

Let $S_n$ be the symmetric group on the set $[n]={1, 2, ldots, n}$. For $gin S_n$ let $fix(g)$ denote the number of fixed points of $g$. A subset $S$ of $S_n$ is called $t$-emph{transitive} if for any two $t$-tuples $(x_1,x_2,ldots,x_t)$ and $(y_1,y_2,ldots ,y_t)$ of distinct elements of $[n]$, there exists $gin S$ such that $x_{i}^g=y_{i}$ for any $1leq ileq t$ and additionally $S$ is called e...

متن کامل

A Practioner Guide To The Unfair Competition Law In Jordan

Until the year 2000, there was no specific statute enacted in Jordan that regulates unfair competition. In the year 2000, the Jordanian Unfair Competition Law No. 15 of 2000 was enacted. The Law deals with the issue of unfair competition in a very generic way. In addition to the Jordanian Unfair Competition Law, the principal statutory source of protection is implemented through the general rul...

متن کامل

Research on the Substantive Cognizance Condition for Unfair Internet Competition in China

When talking about unfair competition, business ethics has to be involved, which means to judge whether the competition is fair or not is very much ethical debate. And its connotation is also evolving along with the development of social economy, so in this sense, defining “fair competition” or “unfair competition” is very difficult. Therefore, whether it is related to international conventions...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره 32  شماره 

صفحات  -

تاریخ انتشار 2011